ON THE HEEGAARD FLOER HOMOLOGY OF St , (K) 



ANDRAS NEMETHI 

Abstract. Assume that the oriented 3-manifold M = S^ p ^ q (K) is obtained by a rational 
surgery (with coefficient — p/q < 0) along an algebraic knot K C S 3 . We compute the 
Heegaard Floer homology of — M in terms of p/q and the Alexander polynomial of K. 



1. Introduction 

In this article we compute the Heegaard Floer homology HF + (-M) (introduced by Ozsvath 
and Szabo ^J) for the oriented 3-manifold M = S 3 _ p ,{K) obtained by a negative rational surgery 
(with coefficient —p/q) along an algebraic knot K C S 3 . In this case, since H\{M, Z) = Z p , the 
spm c -structures {a a } a of M can be parametrized by integers a = 0, 1, . . .p — 1. The main result of 
the article establishes HF + (—M, a a ) in terms of the integers p, q, a, and the Alexander polynomial 
A of K C S 3 . Notice that the Alexander polynomial of an algebraic (any) knot is well-understood, 
it can be easily computed from most of the other invariants of the knot (e.g., in the present algebraic 
case, from Puiseux or Newton pairs, or from the semigroup associated with the corresponding local 
analytic germ). In particular, the input of the theorem is the simplest what one can hope. Since (in 
some sense) all the coefficients of A are effectively involved in the description of the Heegaard Floer 
homology, in fact, the result is optimal. 

In the very recent manuscript ^H|> Ozsvath and Szabo computed HF + (S 3 (K)) - for any knot K 
and any integer surgery coefficient p - in terms of the filtered chain homotopy type of the Heegaard 
Floer complex associated with the pair (S 3 ,K). Compared with this, our starting data, and also 
the description of HF + (—M), are simpler, and totally elementary; as a price for this we have to 
impose the 'negativity restrictions' for the surgery coefficient and for K . 

The proof (and the structure of the article) is based on the results and constructions of ^U] valid 
for plumbed 3-manifolds associated with some negative definite plumbing graphs - in fact, this also 
explains the source of our restrictions. Although TO] presents a precise algorithm how one should 
compute HF + , its implementations in different situations sometimes is not straightforward. In the 
present case too, the proof and additional constructions run over many sections. In fact, with the 
present article, we also wish to advertise the efficiency, novelty and the power of ^DJ- This method, 
in fact, determines the 'graded roots' (some graded trees) associated with the plumbing graph of M, 
from which one can read easily the Heegaard Floer homology. The advantage of these graded roots 
is that (in all the cases known by the author) their structure reflects perfectly the corresponding 
geometrical construction which provides M. In particular, in many cases, from the topology of M 
one can identify the roots rather conceptually. 

Section 2 recalls the classical invariants of algebraic knots and connects them with the plumbing 
of M. The next section recalls the definition and first properties of graded roots - necessary to 
formulate the main theorem, which appears in section 4. Section 5 presents two relevant results of 
|10j . as general principles to compute HF + . (In fact, section 5 can serve as a general recipe for the 
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interested readers to compute the Heegaard Floer homology in different other cases as well.) The 
first result (which provides the absolute grading) is worked out for our present situation in section 
6, the other (regarding the graded roots) in section 7. The last section contains some examples. 



2. The manifold M = S 3 



2.1. Review of algebraic knots. Let Kf C S 3 be the link of an irreducible complex plane 

curve singularity f : (C 2 ,0) — > (C, 0); i.e. for e > sufficiently small, write S 3 = {z E C 2 : \\z\ \ = e} 
and take the transversal intersection Kf := {/ = 0} D S 3 c — > S 3 . The natural orientations of S 3 and 
of the regular part of {/ = 0} induces a natural orientation on Kf. Since / is irreducible, Kf w S 1 . 
We will assume that {/ = 0} is not smooth at the origin, i.e. Kt C S 3 is not the unknot. The 
isotopy type of Kf c S 3 is completely characterized by any of the following invariants listed below. 

2.1.1. The Newton pairs of / consist of g > 1 pairs of integers {(pi, ?i)}f = i, where > 2, > 1, 
qi > pi and gcd(p l7 q t ) = 1. 

2.1.2. In some topological constructions, it is preferable to replace the Newton pairs by the 'linking 
pairs' (or, the decorations of the splice diagram, cf. 0]) (Pi,&j)f = i, where 

oi = qi and a i+ i = q i+1 + pi+iPidi for i > 1. 

2.1.3. Let A(t) be the Alexander polynomial of Kf C 5 3 , or equivalently, the characteristic poly- 
nomial of the algebraic monodromy acting on the first homology of the Milnor fiber of /. It is 
normalized by A(l) = 1. In terms of the (pj, a 2 )i pairs it is 

(f;axPlP2-p 9 _ l^ t a 2 P2-Pg _ 1) . .. (tagPg _ ]_) ^ _ ]_) 
^ ' ~~ (tHP2---p s _ l)(fl2P3-p s _ 1) . . . (fs - l)(fPl-P S - 1) ' 

The degree of A, or equivalently, the first Betti number of the Milnor fiber of /, is the Milnor number 
H of /. 

2.1.4. The semigroup T of the germ / is a sub-semigroup of N defined by T := {io(f,ti) : h G 
C(C 2 ,o)}j where io(f,h) denotes the local intersection multiplicity of / and h (which equals the 
codimension of the ideal (/, h) in 0(c 2 .o))- F° r h invertible io(f, h) is zero, hence G F. 

It is known that T is generated by the integers (3o = p\pi ■ ■ -p g , /3k = akPk+i ■ --Pg for 1 < k < 
g — 1, and /3 g = a g . Moreover, #(N \ F) is finite. Its cardinality is the delta-invariant 8 of /, which 
in this case also equals p/2, cf. It is also known that 6 = p/2 equals the minimal Seifert genus 
of Kf C S 3 . 

The largest element of N \ T is p — 1. In fact, for < k < p — 1 one has: k G T if and only if 
p-l-k^T. 

2.1.5. The embedded minimal good dual resolution graph of the germ f has the following shape 

-1 

» f 1 ... ^ f K Kf 

ii i i vo 

G(f)-. : : : : 



Above we emphasize only the vertices of degree one and three. The dash-line between two such 

vertices replaces a string — • • — • • ■ — • — . The number of vertices of degree three is exactly 

g. In general, any vertex v is decorated by the self-intersection of the corresponding irreducible 
exceptional divisor E v . In the above diagram we put only the decoration of the vertex vq, which 
corresponds to the unique (— l)-curve, and which also supports the strict transform of {/ = 0}. The 
other decorations are not really essential in our next discussions; for the description of the complete 
graph see e.g. or section 4.1. 
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The above diagram can also be identified with the plumbing graph of (S 3 , Kf). In this case the 
self-intersections are the corresponding Euler numbers of the ^-bundles, all the surfaces used in the 
plumbing construction are S 2, s, and Kf is a generic fiber of the unique (— l)-bundle. 

The above resolution graph G(f) will be denoted by the following schematic diagram: 







-1 


G(f) : 


G 


* * — 



The polynomial A(t) can also be deduced from G(f) by A'Campo's formula PQ. Notice that (if 
we disregard the arrowhead) the graph G can be blown down completely. 

We emphasize again, the information codified in the following objects - isotopy class of Kf C S 3 , 
set of Newton pairs, set of linking pairs, Alexander polynomial, semigroup or the embedded resolution 
graph - are completely equivalent. This means that the polynomial Q introduced below can be 
deduced from any of them. 

2.2. Definition of the polynomial Q. One has the following identity connecting the Alexander 
polynomial A and the semigroup T, cf. UJ: 

A(t) 



f -t 



Since A(l) = f and A'(l) 



8 (use e.g. the formula of l2.1.3fl . one gets 

A(t) = 1 + 5(t - 1) + (f - l) 2 • Q{t) 

for some polynomial Q(t) = J2i=o °^ degree [i — 2 with integral coefficients. In fact, all the 
coefficients {ol^Z^ are strict positive, and: 

S = cx.q > a\ > ■ ■ ■ > = 1- 

E fc -r* fc ) orQ(t)=E fc8 fr(* fc - 1 



OLQ > Oil > • • ■ 

Indeed, by the above identity, one has 6+(t— l)Q(t) 
This shows that 

an = #{fc r 



+ --- + t+l). 



k > i}. 



2.3. The surgery 3-manifold M 



-p/q 



(K). In the sequel we fix an oriented algebraic knot 



Kf C S and we consider the oriented manifold M := S_ p , q (Kf) obtained by — p/g-surgery along 
Kf C S* 3 , where p/q > is a positive rational number (p > 0, gcd(p, q) = I). 

It is easy to see (e.g. by Kirby calculus, see e.g. 0) that M can be represented by the following 
plumbing diagram (the symbols v$, . . . ,v s are the 'names' of the corresponding vertices, they are 
not really parts of the decoration of the diagram) : 



G(M) 



G 


-1 


—ki — rut 


-k 2 


-k„-l 


k s 


vo 


Vl 


V 2 


V s -1 


v s 



where ki > 1 and kj > 2 (2 < j < s) are integers determined by the continued fraction 



P 
<1 



[ki,k 2 



,k s ] 



fci 



1 



k 2 



and 

m f = a gVg, 

or equivalently, in the language of the embedded resolution graph of / (cf. 12.1.5(1 . rn/ is the mul- 
tiplicity of the pull back of the germ / along the (— l)-curve. Topologically, e.g. if one uses Kirby 
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calculus and blows down all the vertices of G, mf is a sum of squares of a sequence of linking 

numbers rrij. In fact, in the language of plane curve singularities, this sequence of m^'s is exactly 
the 'multiplicity sequence' of /. 

Notice that if we would start with the unknot Kf c S 3 , then M = S- p / q (Kf) would be the lens 
space L(p, q) (in general, normalized with < q < p, hence k\ > 2 as well). This case is completely 
solved, see e.g. |TJ]], section 10. Therefore, in the sequel we will assume that Kf is the unknot; and 
we accept the case < p/q < 1 (i.e. k\ = 1) as well. 

Take a point * 6 S 3 \ Kf and identify S 3 \ * with M 3 . Then a Kirby diagram of M is given by the 
knot Kf C M 3 with decoration (surgery coefficient) —p/q. In particular, the Kirby diagram of the 
manifold —M (M with reversed orientation) - whose Hccgaard Floor homology will be computed in 
the sequel - is given by the mirror image KJ 1 of Kf (with respect to any plane in R 3 ) with surgery 
coefficient p/q; i.e. —M = S^^Kf). 

2.4. Some properties of the graph G(M). 

2.4.1. The plumbing graph G(M) is a negative definite connected tree. For some particular plumbed 
3- manifolds, with such a graph, the Heegaard Floer homology is determined in ^H] and ^UJ- Notice 
that, in general, G(M) may have many 'bad vertices' (in fact, their number is #{1 < i < s : Pi < 
qi}), hence ^5] cannot be applied. Nevertheless, JO] works. Indeed, first recall (cf. ^U]) that a 
graph is called almost rational, or AR, if it has at least one vertex with the following property: if one 
replaces the decoration (Euler-number) of the corresponding vertex by a smaller integer, then one 
gets a rational graph (in the sense of Artin [2]). Then the Heegaard Floer homology of a plumbed 
manifolds associated with Ai?-graphs can be determined by |1(J| . 

2.4.2. Lemma. G(M) is an AR-graph. 

Proof. There exists a particular family of rational graphs - the so called sandwiched graphs (associ- 
ated with sandwiched singularities) - which are characterized as follows: they are subgraphs of (not 
necessarily minimal) connected negative definite plumbing graphs which can be completely blown 
down (cf. e.g. |18|). We will show that if we modify the —1 decoration of vo in G(M) into —2 (let us 
call this new graph by G(M)_2), we get a sandwiched graph. Indeed, consider the graph G. Blow 
up the —1 vertex vq. The new decoration of vq will be —2, while a new —1 vertex is created. Then 
blow up this new vertex (mf + k% — 1) times. Then its new decoration will be — mf — ki, while it 
has (mf + k± — 1) neighbours which are all —1 curves. Fix one of them, and blow up ki — 1 times. 
If one continues this procedure, one gets a graph which contains G(Af)_2 as a subgraph. □ 

Using the results of ^Oji the above lemma has also the following consequence: the plumbed 3- 
manifold associated with G(Af)_2 is an L-space (in the sense of Ozsvath-Szabo, i.e. its reduces 
Heegaard Floer homology is trivial). 

3. Graded roots 

3.1. Preliminary remark. The Heegaard Floer homology of M (in fact, of —M) will be computed 
in a combinatorial way from the graph G(M). Following |10j . we do this via some intermediate 
objects, the d graded roots associated with G(M), each corresponding to a spm c -structure of M. 
As we will see, the graded roots contain more information than the Heegaard Floer homology, a 
fact which hopefully will be more exploited in the future. On the other hand, compared with the 
homology, they have an enormous advantage: they can much-much easier be identified and described 
(because, probably, they preserve the geometric information of M at more canonical level). 
In this section we provide a short review of abstract graded roots; for more details, see 
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3.2. Definition of a graded root (R, x)- 

(1) Let R be an infinite tree with vertices V and edges £. We denote by [u, v] the edge with end-points 
u and v. We say that R is a graded root with grading \ : V — > Z if 

(a) x(it) — x(t>) = ±1 for any [it, u] 6 £; 

(b) y(u) > min{x(v),x(w)} for any [u, w] G £; 

(c) y is bounded below, X _1 (^) is finite for any k G Z, and #x~ 1 (fc) = 1 if is sufficiently large. 

(2) w G V is a ZocaZ minimum point of the graded root (-R, x) if x( v ) < x( w ) for any edge [v,u>]. 
Their set is denoted by V/ m . In fact, V; m coincides with the set of vertices with adjacent degree one. 

(3) A geodesic path connecting two vertices is monotone if x restricted to the set of vertices on the 
path is strict monotone. If a vertex v can be connected by another vertex w by a monotone geodesic 
and x( v ) > x( w )i then we write v >- w. >~ is an ordering of V. For any pair v,w G V there is a 
unique > — minimal vertex sup(u,w) which dominates both. 

3.3. Examples. (1) For any integer n G Z, let i? ra be the tree with V = {v }&> n and £ = 
{[u fe ,i; fe + 1 ]} fe >„. The grading is x(u' £ ) = fc. 

(2) Let 7 be a finite index set. For each i G I fix an integer m G Z; and for each pair i,j £ I 
fix 7iy = riji G Z with the next properties: (i) = n^; (ii) > max{rii,nj}; and (iii) rijfc < 
maxjriij, n^fe} for any k G 7. 

For any i S 7 consider i?i := i? rii with vertices {v^} and edges {[wf, u* +1 ]}, (& > I n the 
disjoint union JJ^i, for any pair (i,j), identify and v!-, resp. K fc ,vf +1 ] and [vj,v^ +1 ], whenever 
k > nij. Write v\ for the class of v\. Then R :— ]J. is a graded root with x(wf ) = k. 

Clearly V; m is a subset of {v™ 1 }^/. They are equal if in (ii) all the inequalities are strict. 
(Otherwise some indices are superfluous, and the corresponding Ri's produce no contribution.) 

(3) Any map r : {0, 1, . . . , To} — * Z produces a starting data for construction (2). Indeed, set 
I = {0, ...,To}, rii :— r(i) (i G I), and riij := maxjrifc : i < k < j} for i < j. Then Yl i Ri/^ 
constructed in (2) using this data will be denoted by (R T , Xt)- 

To any graded root, one can associate a natural Z[J7]-module. 

3.4. Notations. Consider the Z[[/]-module Z[i7, U^ 1 ], and (following |15|) denote by its quo- 
tient by the submodule U-li[U]. It is a Z[i7]-module with grading deg(U~ h ) = 2ft. Similarly, for any 
n > 1, define the Z[J7]-module %(n) as the quotient of Z^"^ 1 ), f/-(«- 2 ) ; 1, [/,...) by U-Z[U] 
(with the same grading). Hence, 7o(n), as a Z-module, is the free Z-module Z(l, C/" 1 , . . . , L7~(™ -1 )) 
(generated by 1, U^ 1 , . . . , C/^™" 1 )), and has finite Z-rank n. 

More generally, fix an arbitrary Q-graded Z[[/]-module P with ft-homogeneous elements Ph- Then 
for any r G Q we denote by P[r] the same module graded in such a way that P[r]h+ r — Ph- Then 
set T+ := T +[r] and %(n) := %{n)[r\. 

3.5. Definition. The Z[J7]-module associated with a graded root. For any graded root (R, x), 
let M(R,x) be the set of functions <j> : V — > with the following property: whenever [v,w] G £ 
with y(w) < x( w )i then 

Then H(i?) is a Z[C/]-module via (U<j>)(y) = U ■ <p{v). Moreover, W(R) has a grading: G H(i?) is 
homogeneous of degree ft, G Z if for each v G V with 0(v) ^ 0, G is homogeneous of degree 
h-2 X (v). 

In fact, M(R,x) can also be computed as follows (cf. (3.6) in jl()|): 

3.6. Proposition. Let (R, x) t> e a graded root. We order Vi m as follows. The first element v% is an 
arbitrary vertex with x( v i) = rnin„ x( v )- 7/i>i, . . . , Vk is already determined, and Jk := {v\, . . . , Vk} £ 
Vim, then let v^+i be an arbitrary vertex in Vi m \Jk with x{vk+i) — mm t)ev im \Jfc x( v )- Let Wk+i G V 
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be the unique "^-minimal vertex of R which dominates both Vk+i, and at least one vertex from Jk- 
Then one has the following isomorphism of Z[f7] -modules 

W(R,x)=T 2 + (vi) ®(B k > 2 T 2x{Vk) (x(wk)-x(vk))- 

In particular, with the notations m :— min„ x( v ) an d ^-red(R,x) '■— ®k>2^2x(v k ){x{ w k) ~ x( v k))i 
one has a direct sum decomposition of graded 1a[U\- modules: 

m{R,x)^r+ m ®m red {R, x ). 

Although the above proposition is elementary and in any concrete example is very easy to apply, 
in some general situation can be rather 'inconvenient' to write down the summands. E.g., in the 
case of !3.3f 3 K it is more natural to provide the integers r(i) (which eventually have some geometric 
meaning) than to run the above algorithm 13. 61 Therefore, sometimes we prefer to stop at the level 
of but the interested reader can always complete the picture with 13.61 

Proposition 13 . 61 for (R T ,x T ) gives the following: 

3.7. Corollary. (See (3.8) in \W\.) Let (R t ,Xt) be a graded root associated with a function r : 
{0, . . . , To} — > Z, cf. \3.3\f 3). which satisfies t(1) > t(0) = 0. Then the 1-rank of M rec i(R T , Xt) is: 

rank^ H re( j(i? T ) = minr(i) + max{r(i) — r(i + 1), 0}. 
Moreover, the summand T^ m of H(T T , Xt) has index m = min^x) r(i) — min v Xt{v). 



4. The Heegaard Floer homology HF + (-M) 

4.1. Preliminaries. For any oriented rational homology 3-sphere M the Heegaard Floer homology 
HF + (A1) was introduced by Ozsvath and Szabo in (cf. also with their long list of articles). In 
fact, HF + (M) is a Z[[/]-module with a Q-grading compatible with the Z[[/]-action, where deg(J7) = 
-2. Additionally, HF+(M) also has an (absolute) Z 2 -grading; HF+ en {M), respectively HF+ dd (M), 
denote the part of HF + (M) with the corresponding parity. 

Moreover, HF + (M) has a natural direct sum decomposition of Z[[/]-modules (compatible with 
all the gradings) corresponding to the spm c -structures of M: 

HF+(M) = © CTGSpm c (M) HF+(M,a). 

For any spi?i c -structure <r, one has a graded Z[[/]-module isomorphism 

HF + (M, a) = T+ M a) © HF+ d (M, a), 

where HF^~ ed (M, a) has a finite Z-rank and an induced (absolute) Z2-grading (and d(M, a) can also 
be defined via this isomorphism) . One also considers 

X (HF+(M, a)) := rank z HF+ d even (M, a) - rank z HF+ d odd (M, a). 

Then one recovers the (modified) Seiberg-Witten topological invariant of (M, <r) (see ^7]) via 

sw os '(M,a) := X (HF+(M,a)) - 

With respect to the change of orientation the above invariants behave as follows: 

d(M,a) = -d(-M,a) and X (HF + (M, a)) = - x {HF + {-M, a)). 

Here one has a natural identification of the spin c structures of M and —M. Notice also that one 
can recover HF+(M,a) from HF+(-M,a) via (7.3) Q3| and (1.1) [H]. 
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4.2. Assume now that M = St p/q (K f ) as above. Then H := Hi(M, Z) = Z p . There is natural iden- 
tification of the spm c -structures of M with the classes of Z p - or, with the integers a = 0, 1, . . . ,p— 1, 
a = corresponding to the 'canonical' spm c -structure (cf. JB)- For the precise identification, see 
15.21 and 16.3.11 Let a a be the spin c -structure associated with a. 

Next theorem provides a purely combinatorial description of HF + (—M) from G(M). More 
precisely, HF + (—M,<j a ) will be expressed in terms of the delta-invariant 6, the coefficients {cti}i of 
the polynomial Q (cf. 12.2(1 . and the integers p, q and a. The symbol s(q,p) denotes the Dedekind 
sum (see e.g. 16.2. 30 . The integer q' is uniquely determined by 1 < q' < p and qq' = 1 (mod p). 



4.3. Theorem. For each fixed a = 0, 1, . . . ,p— 1, - corresponding to the p different spin -structures 
of M - one defines the following objects : 



• t n 



(2i5-l)q-a-l 
P 



. r a := 3s(q,p) + 2J2U {f } - G±3jfEzil + - £±i) + ^ 
• a function r a : {0, 1, . . . , 2t a + 2} — > Z &?/ 



r a (2t) = t(l- < 5) + E-I 1 o 
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(t = 0,...,i a + l); 



k r a (2t + l) = T (2i + 2) + a [(tp+a)/9] , (t = 0, .,*„). 

• and the graded root (R Ta , Xr a ) associated with r a . 
Then the following facts hold: 
HF+ d (-M,<r a )=0; 
HF+ en (-M,a a ) = m(R Ta , X r a )[r a ]; 
d(—M, cr a ) = 2 • minr a + r a . 

The proof is given in sections 5-6-7. We continue with some remarks and corollaries. 



4.4. Remark. Notice that for any t £ {0, . . . ,t a }, a.t/ tp+a y q i is strict positive, hence T a (2t + 1) > 
r a (2t + 2). On the other hand, using properties of T (see e.g. 12.1.41 or l7.6f 2')'). one can verify that 
the following identity also holds: 

r a (2t + 1) = r«(2t) + #{7 G r : 7 < (tp + a)/q }. 

Therefore, since £ T, one has r a (2t + 1) > r a (2t). In particular, the above representation of the 
graded root is the most 'economical': all the values are essential, cf. also with 13. 3f 2). 

This also shows that (i? Ta ,Xr a ) has exactly t a + 2 local minimum points, and they correspond to 
the values r a (2t), t = 0, 1, . . . , t a + 1. 

14 . 31 14 . 41 and 13.71 imply the next two corollaries. 



4.5. Corollary. 

SW OSz (M,a a ) = -sw OSz (-Af,a a ) = y - £ ot [{tp+a)/q] . 

t>o 



Recall that HF + (—M,a a ) is a Z[J7]-module. Denote by keiU(a a ) (resp. by coker U(a a )) the 
kernel (resp. the cokernel) of the [/-action. They are finitely generated graded free Z-module. Let 
Z( r ) denote a rank one free Z-module whose grading is r. 
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4.6. Corollary. 

kerU(a a )= (J) %(2r a (2t)+r a )- 

0<t<t a + l 

In particular, ker U{a a ) depends only on the integers p, q a, and 5, but not on the coefficients {cti}i. 
On the other hand, 

COker U((J a ) = (J) %(2T a (2t+l)+r a -2), 
0<t<t a 

which depends essentially on the coefficients {a{\i of Q. Moreover: 

p-i 

rank^ ker U = ~^^{t a + 2) = p + (25 — l)q = p + rank^ coker U. 

4.7. Remark. If a > (25 — l)q, then t a = — 1, hence R Ta = Rq (cf. I3.3f 1)). In particular, for 
such a, M re d(R Tcl ) = 0. For all the other a's, M. re d(R Ta ) is not trivial. E.g., for the 'canonical' 
spzn c -structure corresponding to a = 0, M rec i(R To ) is never trivial. In particular, —M is never an 
L-space. 

5. Review of ^U] 

5.1. Notations of the plumbing representation. Let G be a connected negative definite plumb- 
ing Ai?-graph which determines the plumbed 3-manifold M (cf. 12.4.1(1 . Write J for the index set 
of vertices of G. Each vertex j G J has its decoration ej, the corresponding Euler number. Let L 
be the free Z- module of rank with fixed basis {bj}j£j. On L there is a natural bilinear form 
B = (bi,bj)ij£j, defined by (bj,bj) = ej] and for i ^ j one takes (bi,bj) = 1 if the corresponding 
vertices i,j are connected by an edge in G(M), otherwise = 0. Sometimes we write x 2 for (x,x). 

For a cycle x — Yl^ njbj € L we write x > 0, if n,j > for any j. Similarly, x > y ii x — y > 0. 

Set L' = Homz(L,Z), and consider the exact sequence O^L^i'-tlf-tO, where i(x) — (x, •). 
Notice that H = Hi(M,Z). We will identify the lattice L' with a sub-lattice of Lq = L ® Q: any 
a G V is identified with y Q G Lq which satisfies a(x) = (y a ,x) for any x E L. Here (•,•) is the 
natural extension of the form B to Lq. 

Sometimes we will also use the dual base {gj}j^j of V ', i.e. (gj, 6j) = <5y for any i,j G J7. Clearly, 
5j is the j'" 1 column of and (gi, gj) — . Since B is negative definite, — > for any G J7". 

For any rational cycle x = ■ rj6j we write prj(x) for the coefficient r^. 

5.2. Characteristic elements. The set of characteristic elements are defined by 

C/iar := {fc G L' : k(x) + (x, x) G 2Z for any x G L}. 

There is a natural action of L on Char by x * k := k + 2i(x) whose orbits are of type k + 2i(L). 
Obviously, H acts freely and transitively on the set of orbits by [V] * (k + 2i(L)) := k + 21' + 2i(L). 
One has a natural identification of the spin c -structures Spin c (M) of M with the set of orbits of 
Char modulo 2L; and this identification is compatible with the action of H on both sets. Therefore, 
in the sequel, we think about Spin c (M) by this identification, hence any spin c -structure of M will 
be represented by an orbit [k] := k + 2i(L) C Char. (For more details, see e.g. 

The canonical characteristic element K G Char is defined by the 'adjunction equations' (K, bj) — 
—ej — 2 for any j G J . Then Char = K + 2L', i.e. any k G Char has the form k = K + 21' for some 
I G L' . Hence, the equivalence class [k] = K + 21' + 2L can be identified with the sub-lattice I' + L 
of Lq. Next, we will choose a distinguished element of V + L. For this first consider: 

Sq := {x G Lq : (x, bj) < for any j G J}. 
Since B is negative definite, x > for any x G Sq. Then one has the following fact: 

For any fixed [k] = K + 2(Z' + L), the intersection (V + L) PI Sq m admits a unique minimal 
element l'< k y (Here minimality is considered with respect to the ordering < in Lq.) 
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For any fixed class (spm c -structure) [fc] we fix the distinguished representative k r := K + 2£f fe j 
from [fc]. Since l', R -, = 0, the distinguished representative in [K] is K itself. 



5.3. The graded roots (R k ,x k ). For any k G Char one defines Xk ■ L — > Z by 

Xfe(x) := -(fc + a;,x)/2. 

For any n G Z, one constructs a finite 1-dimensional simplicial complex L k _< n as follows. Its 0- 
skeleton is L k _< n := 6 i : Xk( x ) < n}. For each a; and J G with a;, x + 6j G L k ,<ni we consider 
a unique 1-simplex with endpoints at x and x + bj (e.g., the segment [x,x + bj] in L ® R). We 
denote the set of connected components of L k ,<n by ito(L kt <: n ). For any w € 7To(£fc,<n), let C„ be 
the corresponding connected component of L kt < n . 

Next, we define the graded root (R k ,Xk) as follows. The vertices V{Rk) are U„ e z7r (Lfe ! <„). The 
grading V(i?fc)_^ Z, still denoted by Xfe, is Xfcko(£fc,<n) = 

If v n G 7To(£fe,< n ), and u n+ i G 7r (Lfe,<„ + i), and C„„ C C Vn+1 , then [u n , v n +i] is an edge of R k . 
All the edges £{Rk) of i?fc are obtained in this way. 

Theorems (4.8) and (8.3) of [TU] say: 



5.4. Theorem. Assume that G is an AR-graph. Then, for any [k] G Spin c (M), HF^ dd (—M, [k]) 
and 

HF+ en (-M, [k})=M(R kr , Xkr ) 

In particular, 

d(-M, fc ) = - max = h 2mmxfc r . 

k'e[k] 4 4 

We wish to emphasize that in most of the applications, the root {Rk T ,Xk r ) is not determined by its 
definition 15.31 but by an algorithm which will be described in the sequel. (In particular, the above 
definition, in concrete applications can be neglected.) 

Next, we distinguish one of vertices of our Airgraph G, which satisfies the definition of Air- 
graphs. By convention, it corresponds to the index G J (fixed for ever). 



K~ -f- if j 



5.5. The definition of the sequence {itu (i)}i>o- We fix a class [fc]. Then for any integer i > 
there exists a unique cycle Xvu (i) G L with the following properties: 

(a) pr (x [k] (i)) = i; 

(b) (x [k] (i) + l[ k] ,bj) < for any j G J \ {0}; 

(c) x\ k ](i) is minimal (with respect the partial ordering <) with the properties (a) and (b). 

5.6. Theorem. ((9.3) of \Ui\) Fix a spin c - structure [fc]. There exists an integer Tq (which depend 
on [k]) such that Xk r { x [k](i + 1)) > Xk r ( x [k]{i)) for any i >Tq. Moreover, the graded root associated 
with r [fc ] : {0, . . . ,T } -> N given by T[ k ](i) '■= Xk r ( x [k](i)) satisfies 

(Rk r ,Xk r ) = {Rr lk] ,Xr lk] )- 



5.7. Remark. In general, it is not easy to find the cycles X[ k ](i). Fortunately, one does not need all 
the coefficients of these cycles, only the values Xk r ( x [k]{i))- m most of the cases they are computed 
inductively using the following equality (cf. (9.1)(c) flU]): 

Xk { x [k] (* + !)) = Xk T (x[h] (i) + bo). 

Since the right hand side is Xk r ( x [k](i)) + Xk r (bo) — (bo,x\k](i)), basically one needs only the inter- 
sections (bo,X[k](i)) for any i. 
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6. The first part of the proof: k^ + # J 

6.1. The index set J . According to the shape of the plumbing graph G(M), the index set of its 
vertices is J = JI}{1, . . . , s}, where J is the index set of the vertices of G, and the indices {1, . . . , s} 
correspond to vi, . . . ,v s . The distinguish vertex of G(M) is v corresponding to 6 J C J. The 
base elements will also be denoted accordingly: bo, b\, . . . , b 8 ; or bj for j G J. 

6.2. The graph gT. As we already mentioned, the sub-graph G can be blown down. After this 
blow down, we get a graph which will be denoted as follows: 

—ki -k 2 —ka-x —k a 
sG: • • — • • ■ — • • 

[S] 

We can think about this graph as the dual graph of a minimal resolution (of a normal surface 
singularity) obtained from a resolution with dual graph G(M). In this sense, the new vertex v\ 
is a rational curve with a singular point which has delta- invariant 5; and the decorations —ki are 
the corresponding self-intersections. On the other hand, one can think about this graph also in the 
language of Kirby diagrams: v% represents the knot Kf C S 3 , the other vertices represent unknots, 
they are linked as usual with linking number one, and — ki are the corresponding surgery coefficients. 

The point is that a large number of numerical invariants of the graph G(M) - needed for the 
descriptions of section 5 - can already be determined from $G in terms of S and {ki}i (for this 
comparison, see the second part 16. 31 of this section). The advantage of this is that the above graph 
sG is the same as the graph of a lens space L(p,q), provided that we disregard the decoration [5]. 
In particular, its invariants can be computed by similar methods as those of lens spaces - in fact, 
in their computations we will even use the corresponding relations valid for lens spaces. This will 
be the subject of the first part of this section. Our model is section 10 of JOj where we run the 
algorithm of section 5 for lens spaces. The reader is invited to consult [loc. cit.] (and also verify 
that our present claims, verified in [loc. cit.] for case q < p, are valid for q > p as well) . 

In fact, any invariant of the lattice (which does not involve S) equals the corresponding invariant 
of L(p,q). But, formulas which involve S (like the 'adjunction formula' determining the canonical 
characteristic element, or the 'Riemann-Roch' formula for Xk) depend essentially on 5. 

6.2.1. Notations. In order to make a distinction between invariants of the graphs G(M) and $G, 
the invariants of the second one will have an extra ~-decoration; e.g. L denotes the lattice of rank s 
with base elements {bi}f =1 , {<?j}f =1 G L' are the dual bases, etc. 

For any 1 < i < j < s we write the continued fraction [k, . . . , kj] as a rational number riij/dij 
with riij > and gcd(riij , dij) = 1. We also set n^i-i := 1 and fly := for j < i — 1. In fact, one 
gets d^ = rij+ij. Clearly n\ s = p and ni s = q. We also write q' :— ni jS _i. One can verify (e.g. by 
induction) that p > q' > 1 (even if p < q), and qq' = 1 (mod p) (since qq' = pn2, s -i + !)■ 

6.2.2. The group H and the elements iLy Clearly H = L'/L = Z p , and [g s ] = g s + L is one 
of its generators. Then [c/j] — [n J+ i s g s ] in H (1 < j < s). The set of spm c -structures is the set of 
orbits {— ag s + L}o< a <p (we prefer to use this sign, since —g s > 0). For any < a < p write 

l{-ag 3 ] = -(aiSi + a 2 g- 2 H h a s g s ). 

By §10, the system {a\, ...,a s ) can be realized as the set of coefficients of a minimal vector 
Z|_ a ~ j for some < a < p if and only if the entries satisfy the inequalities: 

, . f ai > 0, ...,a s > 

\ n i+ltS ai + n l+2 , s ai + i H h n ss a s _i + a s < n is for any 1 < i < s. 

The integer < a < p can be recovered from [a\, . . . , a s ) (which satisfies (SI)) by 

a = n 2s ai + n 3s a 2 H h n ss a s -i + a s . 
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Conversely, any < a < p determines inductively the entries Oi, • ■ • , a s by 

Ei—X 
4=1 n t+l,sdt 



n i+l, 



(1 < i < s). 



6.2.3. The canonical characteristic element. Let sK denote the canonical characteristic ele- 
ment associated with the graph $G (see below). It is convenient to consider the canonical character- 
istic element K of the graph of L(p, q) (which is obtained from gG by omitting 5). The adjunction 
relations defining K are the usual ones, but those which identify $K are the following (see also l6.3.3*|) : 
(gK, bj) — kj + 2 should equal twice the delta-invariant of the vertex Vj, namely = 25 for j = 1, and 
= otherwise. Hence: 

s K = K + 25g 1 . 

In particular, 

S K 2 + s = K 2 + s + 4S(K t gi.) + 46 2 (g U 9i)- 

(K,gi) is the ^-coefficient of K, which equals (e.g. by (5.2)) — 1 + (q + l)/p. Similarly 

9i = Bn = - n 2s/p = -q/p- Notice also that (cf. (7.1) [TT], or (10.4) of [TO] - although this 
formula goes back to the work of Hirzebruch) : 

£ 2 + s= 2(p-l)_ 
P 

where s(q,p) denotes the Dedekind sum 

p-i 



%^) = E(©)((f))' where ((«)) 

Therefore, 



' " "" if lez. 



S K 2 + s = fc^l - 12s(q,p) - 45(1 - i±i) - 46 2 l 
p ' ' p p 

The distinguished characteristic element k r of the orbit — ag s + L is 

k r = s K + 2l[_ a - ga] . 

Therefore, 

k 2 r + s = s K 2 + s + 4-(K + l[_ a - gs] , l[_ a - gt] )+8S-(g 1 , l[_ aSs] ) . 
By [TO] (10.4.1) one has 

o(p-l) 



On the other hand, by the above formulas: 



i=i P 



(9lJ[- a g.] ) = - ^2ai(9u9i) = ^2 a 



Summing all, one gets 
kl + s 



3, (g , P ) + 2 ± t*L\ _ a + y - 1) + ^ _ i±i) + - 

J I p J 2p V p 1 p p 



4 
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6.3. Back to the graph G(M). Finally, wc compare the invariants of the graphs G(M) and gG. 
Some of the arguments are well-known, nevertheless for the convenience of the reader we provide 
the proofs. 

There are two natural morphisms connecting the corresponding lattices L and L. The first one, 
7r* : L — > L is defined by 7r»(6j) = for any j G jf, while 7r* (&j) = &, for i = 1, . . . ,s. 
In order to define the second morphism, we need an additional construction. 
Let Zf :— m jbj be the cycle supported by G which satisfies 

(Zf + bi,bj) = for j G J. 

Since det G — ±1, this system has a unique integral solution {rrij}j. In fact, in terms of the diagram 
G(/) (cf. I2.1f> . rrij is the vanishing order of the pull back of / along the corresponding irreducible 
exceptional divisor. E.g., mo = rrif. 

Then one defines it* : L — > L by ir*(bj) = bj for j > 2 and 7r*(&i) = Zf + b%. By the very definition 
follows the 'projection formula': 

(tt*(0, i) - (I, tt*(0) for f e Z, (ei. 

6.3.1. The group H. 7r» has a natural extension to Lq — > Lq, and tt^(L') C L'. Therefore, 
7r* induces a group morphism H ^ H. Its surjectivity follows from 7r»7r* = 1. In order to prove 
injectivity, consider an i' G L' with 7r*(7') S i. Then 7r*7r*(i') is an element of L. Since 7r*7r*(Z') — V 
is supported by G, and detG = ±1, one gets that ir*ir„(l') — V G L as well. Hence Z' G L, and 7r* 
induces an isomorphism H —> H = 7L p , and is generated by g s . 

In the sequel, the set of spin c -structures of M will be identified with the set of orbits {— ag s + 
L}a< a <p- We denote by a a that spm c -structure which correspond to the orbit — ag s + L. 

6.3.2. The element l[_ agt y We claim that l{_ ags] = T*(i[_ gj)- Indeed, I' := Tr*(l{_ ag - s] ) G Sq 
by the projection formula. Next, we verify the minimality of V . Notice that any I G £ with Z > 
can be written in the form tt*(x) + x, where x > and x is supported by G. Assume that for such 
it* (x) + x > one has: 

(V - tt*(x) -x,bj)<0 for any j G J. (*) 

Since (7r*(y), bj) = for any j G ^7, one gets that (—x,bj) < for any j G jf. Since G is negative 
definite, it follows that x < 0. Using this, (*) for j = 1, . . . , s gives 

> (I' - n*(£),b 3 ) + (-x, b 3 ) > (I' - n*(x), b 3 ) = (i|_ ttfc] - i, bj). 
hence, by the minimality of V,_ . one has x = 0. But then x > and x < implies 5 = as well. 



if i € J 

9j ifj = l, 



6.3.3. Claim: ir*(K) = $K. First notice that by the projection formula: 

■K*{9j) -- 

(where Zf = ^2j e j tnjbj as above). The adjunction relations for G(M) can be rewritten as 

JEJ j£j 

where Sj is the adjacent degree of the vertex j in G(M). They also satisfy (cf. pQ): 

^(2 - Sj)m,j = 1 - fi = 1 - 26. 

jej 

Then, taking 7r* one gets n*(K) = K + 2Jgi = 
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6.3.4. Claim: K 2 + #J = 5 K 2 + s. Indeed, set Kq := K - n*( s K). Then Kg is supported by 
G and satisfies the adjunction relations (Kq, bj) = —ej — 2 for any j £ J , hence it is the canonical 
cycle of G. Moreover, since G can be blown down (and since by an elementary blow up of a smooth 
point K 2 decreases by 1), one has Kq = — (fj=J — s). By projection formula n*(sK) is orthogonal 
to K G , hence 

K 2 = (tt*( s K) + Kq) 2 = 5 K 2 + K% = 5 K 2 - (#J - s). 
Finally, this claim, via the projection formula, shows for any spm c -structure that 

k 2 + 4 J = k 2 + s. 



6.4. Example. Integer surgery. Assume that q — 1, i.e. M — S^_ p (Kf). Then q 1 = 1 as well, 
and 



k 2 + #J k 2 + s (p + 26 - 2 - 2a) 2 -p 



ip 

1/9^ 



6.5. Example. (l/<7)-surgery. Assume that p = 1, i.e. M = S 3 _ 1 ^ q (Kf). Then again q' = 1. 
There is only one spin c -structure corresponding to a = 0, and 

K 2 + #J K 2 + s 



qS(S-l). 



7. The second part of the proof: (R T[k] , Xr [k] ) 

The construction of the cycles X[j~] (i) is given in two steps. The first step provides similar cycles 
associated with the graph G, and it is based on the combinatorial properties of the graph G(f) 
(involving also some techniques of plane curve singularities). In particular, we prefer to think about 
G as the dual graph of irreducible exceptional curves obtained by repeated blow ups of (C 2 , 0). We 
will use the notation S :— {y : (y, bj) < 0, j e J}. 

7.1. The cycles {y(i)}i>o. Since G is negative definite, (7.6) of JUj guarantees, for any i > 0, the 
existence of a positive cycle y(i) > (supported by G) with the following properties: 

(a) pr (y(i)) = i; 

(b) (y(i),&i)< 0for any j e J\{0}; 

(c) y(i) is minimal (with respect the partial ordering <) with the properties (a) and (b). 

E.g., y(0) = 0. Although there is very precise algorithm which determines all the cycles y(i) (see 
e.g. the proof of 17.2.11 or 5H|)> we are n °t interested in all the coefficients of y(i). But what we 
really have to know is the set of intersection numbers (y(i),bo) (cf. I5.7J1 . Let Zf be the divisorial 
part (supported by G) of the germ /, cf. 16.31 which satisfies 



(Z f ,b,) 



ifjej\{0}; 
-1 if i = 0. 



Recall also that T C N denotes the semigroup of /, sec 12.11 

7.2. Proposition, (a) If i — trrif + io with t > and < io < nif, then y(i) = tZj + y[io); 
(b) For any i < m,f one has 

1 if i g T ; 



(y(i),b ) = 



o if i e r. 



Proof, (a) Clearly, y'(i) := tZf + y(io) satisfies (a)-(b), we need to verify (c). But if for some y > 0, 
y'(i) — y satisfies (a)-(b), then y(io) — y would also satisfy (a)-(b) for io, hence y = by minimality 
of y(io)- Part (b) will follow from the next sequence of lemmas. □ 



The first lemma was proved and used intensively in |10| as a general principle of rational graphs. 
For the convenience of the reader, we sketch its proof, for more details, see [loc. tit.]. 
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7.2.1. Lemma. (y(i),bo) < 1 for any i>0. 

Proof. We denote by Z m % n Artin's minimal cycle associated with G, i.e. the minimal cycle in 5*. The 
cycle Zmin can be determined by the following (Laufer's) algorithm (|Zj): Construct a 'computation' 
sequence of cycles {Z{\i as follows. Set Z :— 0, Z\ :— b ; if Zi is already constructed, but for some 
j G J one has (Zi,bj) > 0, then take Zi + i := Zi + bj. If Zi G S then stop and Z\ = Z min . 

Now, by a geometric genus computational algorithm, one gets for all rational graphs that whenever 
(Zi,bj) > in the above algorithm, in fact one has the equality (f): (Z t ,bj) — 1 (cf. 7 ). Since G 
can be blown down, it is rational, hence (j") works. 

The point is that y(i) can also be computed by a similar algorithm: Assume that y(i) is already 
determined. Then construct the sequence of cycles {Zi}i as follows. Zo := y(i), Z\ := y(i) + bo, and 
if (for I > 1) (Zi,bj) > for some j G J\ {0}, then take Zi +1 := Z\ + bj, otherwise stop and write 
Zi = y(i + 1). 

Then one can verify that any sequence connecting y(i) with y(i + 1) can be considered as part of 
a computation sequence associated with Z m i n , hence lemma follows by the above property (f). □ 

7.2.2. Lemma. Fix an arbitrary i > 0. Then (y(i), bo) < if and only if i G T. 

Proof. '=>' If (y(i),bo) < then y(i) G S. Since G is the dual graph of a modification of (C 2 ,0), 
the cycle y(i) is the divisorial part Z g of a holomorphic germ g G O(c 2 ,o)- Since the intersection 
multiplicity io(f,g) of the germs / and g at G C 2 is the multiplicity of Z g along the exceptional 
divisor supporting the arrow of /, one gets io(f,g) — pra(y(i)) = i. But, by definition, io{f,g) G T. 

'<=' If i G r, then there exists g G C(c 2 ,o) with io(f,g) — i\ i.e. with pro(Z g ) = i (see above) and 
Z g G S (a general property of divisorial parts of holomorphic germs). Then the minimality of y(i) 
implies y(i) < Z g . This, and pro(y(i)) = pro(Z g ), and the fact that B off the diagonal has positive 
entries imply that (bo,y(i)) < (bo, Z g ). But, since Z g G S, (bo, Z g ) < 0. □ 

Lemma 17.2.21 can be improved for i <mf. 

7.2.3. Lemma. Assume that i < mf. Then (y(i), bo) = if and only if i G T. 

Proof. Assume that (y(i), bo) < for some i. Then, by a verification y(i) — Z f G S, hence (since G 
is negative definite) y(i) — Zf > 0. In particular, i — mf = pro(y(i) — Z f) > 0. □ 

7.3. Back to G(M). We consider again the graph G(M). We fix an orbit [k] = —ag s + L for some 
< a < p (corresponding to the spm c -structure o~ a of M). In the sequel we will use freely the 
notations of the previous section. Additionally, we write for any j — 1, . . . , s: 

a'j := n j+lyS aj + a j+ 2, s a j+ i + . . . + a s . 

E.g., bv firm ai = a. 

Consider now the sub-graph of G(M) with vertices vq, ■ ■ ■ , v s and the s edges connecting them. 
We wish to identify the cycle z(i) — ibo + $3i=i u j°j which has the properties of x(i) 'restricted on 
this sub-graph'. More precisely: 

7.4. Proposition. Fix i > and < a < p. 

(a) For j — 1, . . . , s define the integers Uj inductively by: 





" iq — a 




ui := 




, Uj := 




p + qmf 





l j-l n j+l,s ~ a 'j 



(K 3 < s). 



Then the cycle z(i) := ibo + IZj=i u j^j * s — ^ an< ^ satisfies 

(z(i) + l[_ ags] ,bj) < for any j = 1, . . . ,s. 
(b) Assume that the cycle z(i) := ibo + ^jbj * s ^ an( ^ satisfies 

(z(i) + l[_ agt] ,bj) < for any j = 1, .. . , s. 
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The 



> 



iq — a 
p + qm.f 



and Uj > 



Uj-irij + i, s 



for 1 < j < s. 



Proof. This property was used in a similar situation for the plumbing graph of a Seifert manifolds, 
applied for its 'legs', cf. 11.11 of [UJ]. For the convenience of the reader we sketch the proof. 

(a) By the definition of Uj one has UjUj S > Uj-irij-\-i lS — a'j. This is equivalent, via the identities 
rij S = kfij + i. s — rij + 2.s resp. a'j = rij+i jS aj + a'j+i, with 

Ujn J+2 . s - a' j+1 
Ujkj — Uj—i + aj > — . 

Using the definition of itj+i, one gets Ujkj — Uj-% +aj > Uj+i, which is exactly (z(i) + l'^_ ag pbj) < 0. 
(b) can be proved by a descending induction, using the above sequence of arguments in reversed 
order. □ 

7.5. Corollary. Fix < a < p and write i — tmf + io for some t > and < io < rrif. Then 

iq — a 



In particular, 



%[k](i) = t-Zf +y(i Q ) + 
(x[k](i),bo) = -t + 



qm f + p 



iq — a 
qnif + p 



J>2 



(y(io),b )- 



Moreover: 



Xk r ( X[ k ] (i + 1) ) - Xk r ( X[k] (i))=t + l 



iq — a 
qrrif +p 



1 if i r 
if i G r. 



Proof. Since the subgraphs G and its complement are connected in G(M) only through vq, the two 
parts of X[k] (i) - one supported by G, the other by its complement - have independent lives. But, for 
any j G J, (x[ k] (i) + l[ k ybj) = (x [k] + n*(J'^),bj) = (x[ k] ,bj). Hence X[ k] (t) restricted on G should 
be exactly y(i). Clearly, the restriction on the complement of G should be Ztu(i). Hence the first 
two statements follow. The last is the consequence of 15. 71 together with the identity XfcT-(^o) = 1, for 
C^ fe] ' fo o) = (7r*(Zf fcl ),6o) = 0. 



[fe]' 



□ 



7.6. r a . Corresponding to this and 15.61 we write T a (i) :— Xk r (%[k] (*))• With the notations of 17.51 
notice that 

iq — a 

— <t + l, 

qmf + p 

hence T a (i + 1) — T a (i) > —1 for any i, and = —1 only in very special situations, namely if 

(tnif + i )q - a 



> t and i T. 



(1) 



qnif +p 

In order to analyze when is this possible, we will consider sequences Seq(t) := {tmf + io ■ < 
io < to/} for fixed t > 0. In such a sequence, notice that the very last element of N \ T, namely 
/i — 1 = 25 — 1 is strict smaller than m/ — 1 (a fact, which can be proved by induction over the 
number of Newton pairs), hence the complete set N \ T sits in {0, . . . , to/ — 1}. Therefore, there 
exists in Seq(t) an io satisfying (1) if and only if 



(tnif + 25 — l)q — a 
qm/ +p 



> t. 
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This is equivalent to t < t a , for t a denned in 14.31 In other words, if i > To := (to + l)m/, then 
T a (i + 1) > T a{i), hence those values of r provide no contribution in the graded root (cf. I3.3|) . 
Moreover, for t G {0, . . . , t a }, in Seq(t) one has: 



A(i ) := T a {tm f +«o + 1) - T a (tm f + i ) 



if io < (tp + &)/<?, and io ^ T 

+ 1 if io < (tp + a)/?, and io G T 

— 1 if io > (tp + a)/q, and io ^ T 

if io > (tp + a)/q, and io G T 



In particular, A(io) > for < io _ (tp + a)/q with exactly 

A t := #{ 7 G r : 7 < (tp + o)/g} 
times taking the value +1, otherwise zero; and A(io) < for io > (tp + a)/q with exactly 

B t := #{ 7 r : 7 > («p + «)M 

times taking the value —1, otherwise zero. Notice that both A t and B t are strict positive (since 
G T, respectively 26 - 1 ^ T and 2(5 - 1 > (tp + o)/g). This shows that 

M t := max r Q (tm/ + i ) = r a (tm f ) + A t = r„((t + l)m/) + B t , (2) 

0<io<m.^ 

and 

M t > max{ T a (tmf),T a (tmf 

Therefore, the graded root associated with the values {T a (i)}o<i<(t a +i)m f is the same as the graded 
root associated with the values 

T a (0),M o ,T a (mf), M 1 ,T a (2m f ), M 2 , ■ ■ ■ ,r (t a m/), M ta ,r a (t a mf + m f ). 

Finally notice, since #{7 G" T} = S, one has S — B t = #{7 G" T : 7 < (tp + a) /q}, hence 6 — B t + A t — 
[(tp + a)/q] + l. Hence, by (2), 

" t p + a ' 



r a ((t + l)m f ) - T a (trrif) = 



+ 1-6. 



Since r a (0) = 0, this gives T a (trrif) inductively. Notice also that B t — a^t p + a )/q]- 

Clearly, the graded root associated with r a is the same as the graded root associated with f a : 
{0, 1, 2, . . . , 2t a + 2} -> Z, where f (2t) := T a (tm f ) and f Q (2i + 1) := M t . This is the tau-function of 
ED if we delete ~. 

8. Examples 

8.1. Example. Assume p = q = 1. In this case M is integral homology sphere; a = and to = 
25—2 = /i— 2. In particular, the rank of kcr U is /i. Moreover, 7*0 = <5((5— 1) and ro(2t) = t(t— 2<5+l)/2. 
The reader is invited to draw the graded root and verify that 

HF+(-M) =T +ffiT„Mffi T l{t+1) ( ai - 1+s )® 2 ; 



ker [/ = Z 2 



i=l 

(5-1 



1=0 

8.2. Example. More generally, assume only that p = 1. The Heegaard Floer homology of the 
unique spin c -structure is: 

(5-1)9 

HF+(-M) = T+ ffi To^.O 09 © 3([j/ 9 ]+i)({j/ 9 } g +j) ( ««-i+ri/,l )® 2 - 
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8.3. Remark. Apparently in 18. 21 H F + (— M) contains less information than the polynomial P, the 
above formula involves only the coefficients aj for j > 8 — 1. But this is not the case. Indeed, since 
the Alexander polynomial A(t) is symmetric, one gets that 



t»- z P{l/t)-P{t) = 



t - 1 



hence a M _ 2 -i — ct; is a universal number. In particular, from {aij}j>s-i one can recover P 
This shows that from HF + (—S 3 _ l ^ q (Kf)) one can recover both the integer q and the isotc 
of Kf C S 3 . It looks that similar result is valid for general surgery coefficients as well. 



8.4. Remark. In the above example it is striking a Z 2 -symmetry of the graded root and of HF + (—M) 
We will explain this for a = 0. 

The point is that if the canonical characteristic element has only integral coefficients, then all the 
theory associated with the integral cycles (the lattice L in section 5) has a duality. This is happening 
for example if p = 1; or if q = 1 and 25 — 2 is divisible by p. In our case, in these situations, the 
function To is stable with respect to the Z 2 action i t— > 2t$ + 2 — i, i.e. To(i) = To(2io + 2 — i). 
This induces a symmetry of the root and of the Heegaard Floer homology. [In singularity theory 
a resolution graph whose canonical characteristic element has only integral coefficients is called 
'numerical Gorenstein graph'.] 

But, for general p/q, the graphs are not 'numerical Gorenstein'. Even if they are, for general a, 
the symmetry may fail. 



8.5. Example. Assume that Kf C S 3 is the torus knot (4,5) (i.e. 5 = 1 and {pi,qi) = (4,5)). In 
this case 8 = 6, \x — 12, T is generated by 4 and 5, hence 

P(t) = 6 + 5* + At 2 + 3t 3 + 3t 4 + 3t 5 + 2t 6 + t 7 + t 8 + t 9 + 1 10 . 

Then for some (p/<7)-surgeries the corresponding graded roots are presented in the next Figure. [Here 
we did not draw all the vertices, only those ones which are either local minimums or supremums of 
pairs of local minimums; in fact, exactly these ones are given by the function r a . Also, the roots 
should be continued upward with one vertex in x~ (&) for each k > 1.] 

Recall that when we compute the grading of HF + , the value of t is doubled, and then shifted 
by r a . The corresponding values of r a in these five cases are: 

30, 71/4, 49/4, (P + 1 f-P , 60. 

Ap 

In particular, in the first and fifth case (i.e. when p = 1) one has d{— M, <jq) = 0, as we expected: 
the Heegaard Floer homology are written in 18. II resp. 18.21 In the second and third cases (i.e. when 
p/q = 2 and a = 0,1) the Z[f7] -modules are: 

T+ 

—18 



© 71 16 (2)® 2 © T_ 10 (l) ffi2 © T (l)® 2 ) [71/4]; 
( r+ 12 ffiT_ 12 (3)ffiT_ 8 (l)© 2 ©T (l)® 2 )[49/4]. 



In the forth case it is 

(p+l) 2 -p 



4p 
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-10 



-15 



-20 



-25 



-30 



p/g = 1 
a = 



p/q = 2 
a = 



p/g = 2 p> 11, g=l p/g = 1/2 

a = 1 a = a = 
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